Andrásfai and Vega graphs in Ramsey–Turán theory
نویسندگان
چکیده
Given positive integers $n\ge s$, we let ${\mathrm{ex}}(n,s)$ denote the maximum number of edges in a triangle-free graph $G$ on $n$ vertices with $\alpha(G)\le s$. In early sixties Andr\'{a}sfai conjectured that for $n/3<s<n/2$ function ${\mathrm{ex}}(n, s)$ is piecewise quadratic critical values at $s/n={k}/({3k-1})$. We confirm this indeed case whenever $s/n$ slightly larger than value, thus determining all and $s$ such $s/n\in [{k}/({3k-1}), {k}/({3k-1})+\gamma_k]$, where $\gamma_k=\Theta(k^{-6})$.
منابع مشابه
skopos theory and translating strategies of csis in translaed literary texts from english into persian
abstract translation has become a cultural act which plays a significant role in human life. with the emergence of functional translation theories, and skopos theory in particular, translation has been considered as a purposeful, interpersonal and intercultural activity which is produced for particular recipients and directed by a specific purpose. this purpose determines the translatio...
15 صفحه اولsuperstring scatterng from dbranes and wess zumino terms in string theory
دو هدف را برای انجام این پایان نامه دنبال می کنیم . نشان می دهیم که بسط دامنه پراکندگی یک میدان راموند-راموند دو میدان پیمانه ای و یک میدان تاکیونی caat بسط سازگاری است که این نکته بیانگر آنست که بسط تاکیونها که بسط انرژی پایین نیست را یافته ایم و این بسط با بسط aatt,ctta,cta,cttt سازگار است با مقایسه با دامنه پراکندگی تعدادی از تصحیحات کنشهای tachyonic dbi, wess-zumino را می یابیم .
15 صفحه اولthe analysis of the role of the speech acts theory in translating and dubbing hollywood films
از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...
15 صفحه اولfinding influential individual in Social Network graphs using CSCS algorithm and shapley value in game theory
In recent years, the social networks analysis gains great deal of attention. Social networks have various applications in different areas namely predicting disease epidemic, search engines and viral advertisements. A key property of social networks is that interpersonal relationships can influence the decisions that they make. Finding the most influential nodes is important in social networks b...
متن کاملThe age dependence of the Vega phenomenon : Theory
In a separate paper (Decin et al. 2003, henceforth paper I), we have reexamined the observations of IR excess obtained with the ISO satellite and discussed the ages of stars with excess. The amount of dust (measured by the luminosity fraction f d = L IR /L ⋆) seen around main-sequence stars of different ages shows several interesting trends. To discuss these results in the context of a physical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2021
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22682